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Abstract 



Yurova [16] and Anashin et al. [31 2] characterize the ergodicity of a 1-Lipschitz function 
on Z2 in terms of the van der Put expansion. Motivated by their recent work, we provide the 
sufficient conditions for the ergodicity of such a function defined on a more general setting 7L V . 
■ In addition, we provide alternative proofs of two criteria (because of [3] H] and [T5] ) for an 

ergodic 1-Lipschitz function on Z2, represented by both the Mahler basis and the van der Put 
basis. 

1 Introduction 

The ergodic theory of p-adic dynamical systems is an important part of non- Archimedean dynamics, 
and represents a rapidly developing discipline that has recently demonstrated its effectiveness in 
various areas such as computer science, cryptology, and numerical analysis, among others. For 
example, as shown in [7J, it is useful to have 2-adic ergodic functions in constructing long-period 
pseudo-random sequences in stream ciphers. For more details on such applications, we refer the 



o 

ly-j ■ reader to [2] and the references therein. 



As a substitute for the Mahler basis, the van der Put basis has recently been employed as a useful 
tool for building on the ergodic theory of p-adic dynamical systems. Indeed, Yurova |16] and Anashin 
\ et al. [3j H] provide the criterion for the ergodicity of 2-adic 1-Lipschitz functions, in terms of the 

van der Put expansion. Their proof of this criterion relies on Anashin's criterion for 1-Lipschitz 
functions on Z2 in terms of the Mahler expansion. Given the characteristic functions of p-adic 
balls, it is analyzed in [4] that the van der Put basis has more advantages than the Mahler basis in 
evaluating representations and that it is more applicable to T-functions or 1-Lipschitz functions. 

On the other hand, on the function field side of non- Archimedean dynamics, Lin et al. [5] present 
an ergodic theory parallel to [T] and [31 H] by using both Carlitz- Wagner basis and an analog of the 
van der Put basis. Along this line, Jeong [B] uses the digit derivative basis to develop a corresponding 
theory parallel to [9]. 

The purpose of the paper is to provide the sufficient conditions under which 1-Lipschitz functions 
on Z p represented by the van der Put series are ergodic. In addition, we provide alternative proofs 
of two known criteria for an ergodic 1-Lipschitz function on Z2 in terms of both the Mahler basis 
and the van der Put basis. We also present several equivalent conditions that may be needed to 
provide a complete description of the ergodicity of 1-Lipschitz functions defined on a more general 
setting Z p . The main idea behind this paper comes from Lin et al's work [9] on F2[[T]], and Anashin 
et al.'s work [3] on Z 2 . 
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The rest of this paper is organized as follows: Section 2 recalls some prerequisites in non- 
Archimedean dynamics, including two known results for the ergodicity of 1-Lipschitz functions on 
Z 2 in terms of the Mahler basis and the van der Put basis. Section 3 presents the main results 
and alternate proofs of two criteria for an ergodic 1-Lipschitz function on Z 2 . Section 4 employs our 
results or Anashin's to re-prove then ergodicity of a polynomial over Z 2 in terms of its coefficients. 

2 Ergodic theory of p-adic integers 

We recall the existing results for the measure-preservation and ergodicity of 1-Lipschitz functions 
/ : Z 2 — > Z 2 in terms of both the Mahler expansion and the van der Put expansion. 

2.1 Preliminaries for p-adic dynamics 

We recall the elements of p-adic dynamical systems on Z p . Let p be a prime and Z p be the ring 
of p-adic integers with the quotient field Q p . Let |?| = ?| p be the (normalized) absolute value on 
Q p associated with the additive valuation ord such that \x\ p = p _ord ( x ) for x ^ and |0| = by 
convention. 

The space Z p is equipped with the natural probability measure (i p , which is normalized so that 
/ip(Zp) = 1. Elementary /u p -measurable sets are p-adic balls by which we mean a set a + p k Z p of 
radius p~ k for a G Z p . We define the volume of this ball as n p (a + p k 1> p ) — l/p k . 

A p- adic dynamical system on Z p is understood as a triple (Z p , fj, p , /), where / : Z p — > Z p is a 
measurable function. Starting with any chosen point xq (an initial point), the trajectory of / is a 
sequence of elements of the form 

XQ, X 1 = f(x ), ■■■ ,Xi = /(Xj_i) = f(x ) 

Here we say that / is bijective modulo p n for a positive integer n if a sequence of p n elements 
xq,x\ = f(xo), ■ ■ ■ , f p _1 (a;o) is distinct in the factor ring Z p /p"Z p . And / is said to be transitive 
modulo p n if the above sequence forms a single cycle in Z p /p n Z p . We say that a function / : Z p — > Z p 
of the measurable space Z p with the Haar measure \i = \i p is measure-preserving if (S 1 )) = n(S) 

for each measurable subset S C Z p . A measure-preserving function / : Z p — > Z p is said to be ergodic 
if it has no proper invariant subsets. That is, if f^ 1 (S) = S for a measurable subset, then S C Z p 
implies that /x(S') = 1 or n(S) = 0. We say that / : Z p — > Z p is 1-Lipschitz (or compatible) if for all 
x,y e Z p , 

\f(x) - f{y)\ P <\x- y\ p . 
Note that a 1-Lipschitz function / is continuous on Z p . We observe that the 1-Lipschitzness condition 
has several equivalent statements: 

(i) \ f( x + y)~ f{x)\ P < \y\ P for all x, y G Z p ; 

(ii) |i(/(a! + y) - f(x))\ p < 1 for all x G Z p and all y ^ G Z p ; 

(iii) f(x +p n Z p ) C f(x) +p n Z p for all x G Z p and any integer n > 1; 

(iv) f(x) = f(y) (mod p n ) whenever x = y (mod p n ) for any integer n > 1. 

For later use, We recall the following criteria for the measure-preservation and ergodicity of a 
1-Lipschitz function: 

Proposition 2.1. [S [5] Let f : Z p — > Z p be a 1-Lipschitz function. 

(i) The following are equivalent: 

(1) f is measure-preserving; 

(2) f is bijective modulo p n for all integers n > 0; 

(3) f is an isometry, i.e., \f(x) - f(y)\ P = \x - y\ p for all x,y G Z p . 

(ii) f is ergodic if and only if it is transitive modulo p n for all integers n > 0. 

Throughout this paper, we denote the greatest integer that is less than or equal to a real number 
a by [aj • 
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2.2 Mahler basis and ergodic functions on Z 2 

It is well known [TU1 [TT] that every continuous function / : Z p — > Z p is represented by the Mahler 
interpolation series 



f(x)=Ya m [r), (1) 



m 



where a m € Z p for m = 0, • • • and the binomial coefhcient functions are define by 

X ) = —x(x-l)---(x-m + l) (m>l), (f)=l. 
m/ mi \0 J 

We now state Anashin's characterization results for the measure-preservation and ergodicity of 1- 
Lipschitz functions in terms of the coefficients of the Mahler expansion. 

Theorem 2.2. Anashin [H [2] 

(i) The function f in Eq.(lty is 1-Lipschitz on Z p if and only if the following conditions are 
satisfied: For all m > 0, 

\a m \ < b| Llog - mJ . 

(ii) The function f is a measure-preserving 1-Lipschitz function on Z p whenever the following 
conditions are satisfied: 

\ai\ = 1; 

\a m \ < |p|L lo g P " l J+i for a ii m > 2 . 

(^Mij T/ie function f is an ergodic 1-Lipschitz function on Z p whenever the following conditions 
are satisfied: 

ao ^ (mod p); 
ax = 1 (mod p); 

a m = (mod pLiog P (m+i)J+i) for all m > 2 . 

(^iuj T/ie function f is an ergodic 1-Lipschitz function on I2 if cmd only if the following conditions 
are satisfied: 

ao = 1 (mod 2); 
ai = 1 (mod 4); 

a m = (mod 2 Llo ^ (m+1)J+1 ) for all m > 2. 

Anashin's proof of Theorem 12.21 (iv) relies on a criteria, namely Theorem 4. 39 in [2], based 
on the algebraic normal form of Boolean functions which determines the measure-preservation and 
ergodicity of 1-Lipschitz functions. The tricky part of his proof is to use this criterion to derive a 
recursive formula for the coefficients of Boolean coordinates of a 1-Lipschitz function /. As an easy 
corollary of this theorem, Anashin [2] derives the following result, which turns out to be a useful 
method for constructing measure-preserving (ergodic) 1-Lipschitz functions out of an arbitrary 1- 
Lipschitz function. Here recall that A is the difference operator defined by Af(x) = f(x + 1) — f{x). 

Corollary 2.3. Every ergodic (resp. every measure-preserving) 1-Lipschitz function f : Z2 — >• Z2 
can be represented as f(x) = 1 + x + 2Ag(x) (resp. as f(x) — d + x + 2g(x) ) for a suitable constant 
d G Z2 and a suitable 1-Lipschitz function g : Z2 — » Z2 and vice versa, and every function f of the 
above form is an ergodic (thus, measure-preserving) 1-Lipschitz function. 
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In this paper, using the van der Put basis, we re-prove this corollary and use it to provide an 
alternative proof of Theorem 12.21 (iv). 

For later use, we recall Lemma 4. 41 in [2], from which we deduce one of the main results: 
Theorem 3. 8. 

Lemma 2.4. Given a 1-Lipschitz function g : Z p — > 7L V and a p-adic integer d ^ (mod p), the 
function f(x) = d + x + pAg(x) is ergodic. 

2.3 Van der Put basis and ergodic functions on Z 2 

We introduce a sequence of the van der Put basis x(m, x) on the ring Z p of p-adic integers. For an 
integer m > and i 6 Z p , we define 



X(m,x) 

and 



1 if \x-m\ <p-L lo gp(w)J-i. 
otherwise 



1 z/MfCp- 1 ; 
otherwise. 



Indeed, the van der Put basis is a characteristic function of the balls B p -n„g p (m)i-i (m) (m > 1) 
and B 1 / p (0). By the well-known result of van der Put Q3](see a ls° [HI HI]); we know that every 
continuous function / : Z p — ¥ 7L V is represented by the van der Put series: 

oo 

f(x)=J2 B mX(m,x), (2) 

m=0 

where B m 6 Z p for m = 0, • • • . Wc write an integer m > in the p-adic form as 

m = mo + mip + • • • + m s p s {m s ^ 0) 

From the p-adic representation of m, we see that 

s = [log p (m)J = (the number of digits in the p — adic form of m) — 1 

by assuming that [log p 0j = 0. Throughout this paper, we set 

g(m) = m s p s , m_ = m — q{rn). 

Then we have m = m_ + q(m). What is important here is that the expansion coefficients {i? m } m >o 
can be recovered by the following formula: 

B ={ ~ f( m ~ q ( m ^ = ^( m ) ~ -^( m -) m - P> (3) 

m \ /( m ) otherwise. 

As a result parallel to Theorem 12.21 we state the following characterization for the ergodicity of 
a 1- Lipschitz function / in terms of the van der Put expansion. Indeed, Yurova |16] and Anashin 
et al [3]|4] deduce Theorem 12.51 from Corollary 12. 31 However, in Section 3.4 we provide an alternate 
proof of it independently of Theorem [ 



Theorem 2.5. Yurova [16j and Anashin et al [3, 4j 

(i) The function f in Eq.(^) is 1-Lipschitz on Z p if and only if the following conditions are 
satisfied: For all m > 0, 

\B m \ < |p| Llog - mJ . 
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(ii) The 1-Lipschitz function f on Z2 represented by the van der Put series 

00 

f(x) = b o x(0,x)+J2^ mi b mX (m 7 x) (6 m GZ 2 ) (4) 

m— 1 

is measure-preserving on Z2 if and only if 

(1) b a + b 1 = 1 (mod 2); 

(2) \b m \ = 1 for all m > 2. 

fmj T/ie i- Lipschitz function f represented by the van der Put series in Eq.^l is ergodic on Z 2 
if and only if the following conditions are satisfied: 

(1) b ee 1 (mod 2); 

(2) b + 61 ee 3 (mod 4); 

(3) b 2 + b 3 = 2 (mod 4); 

(4) \b m \ = 1 for all m > 2; 

(5) Emi"- 1 &m = (mod 4) /or a/Z n > 3. 

3 Ergodic £>-adic maps on Z p 

In this section, which is divided into four subsections, we present the main results of this paper. 
We first re-prove the 1-Lipschitz property of p-adic functions represented by the van der Put series 
and then provide the sufficient conditions for the measure-preservation of such functions. Using 
the latter conditions and Corollary 12.41 we provide several conditions for coefficients under which 
1-Lipschitz functions on Z p are ergodic. In addition, we present several equivalent conditions for the 
van Put coefficients for p-adic functions. We use these equivalent conditions for p = 2 to provide an 
alternate proof of Anashin et al.'s criterion in [31 H], that is, Theorem 12.51 (iii). Finally, using this 
fact, we provide a simple proof of Anashin's criterion in [T], that is, Theorem 12.21 (iv). 

3.1 Measure-preserving 1-Lipschitz functions on Z p 

We provide the necessary and sufficient conditions for / to be 1-Lipschitz in terms of the coefficients 
of the van der Put expansion. This result is known [3] , but we provide a simple proof. 

Proposition 3.1. Let f(x) — ^^Lo B m x(m,x) : Z p — > Z p be a continuous function represented by 
the van der Put series. Then f is 1-Lipschitz if and only if \B m \ < p^^ io Sp m l f or a ll nonnegative 
integers m. 

Proof. Assuming that / is 1-Lipschitz, by the formula for B m in Eq.Q we compute the following 
for m > p : 

\B m \ = \f(m)-f(m-q(m))\ < \q(m)\ = p~^ m i . 

Then the result follows by noting that the inequality holds trivially for < m < p. 

Conversely, assuming that the inequality holds, we first observe that if x = y (mod p n ), then 
x(m,x) — x{m,y) for all < m < p n . Then, under the assumption that x ee y (mod p"), we 
compute 

00 p n — 1 

f(x)-f(y)= ^2 B m (x(m,x) - x(m,y)) = B m (x(m, x) - x(m, y)) = (mod p n ), 

m— m— 

where the last congruence follows from the observation. Therefore, the result follows. □ 

We now provide the sufficient conditions for a 1- Lipschitz function / on Z p to be measure- 
preserving. 
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Theorem 3.2. The 1- Lipschitz function f(x) = X^^Lo x ) '■1 v ^r7£" P is measure-preserving 

whenever the following conditions are satisfied: 

(1) {-Bo, Bi, ■ ■ ■ ,_B p _i} is distinct modulo p; 

(2) B m = q{m) (mod p Li°g P ™J+i) f or a u m > p _ 

Proof. By Proposition 12. 1[ it suffices to show that / is bijective modulo p n for every positive integer 
n. Because Z P/ /p ra Z p is a finite set, it is also equivalent to showing that / is injective modulo p n . 
Suppose that / is not injective modulo p n for some integer n > 0. Then we observe n > 2 because 
/ is bijective modulo p, by assumption (1). Here we see that there exist a and b in "L p /p nr L p with 
a b (mod p n ) such that /(a) = f(b) (mod p n ). Write 

a = ao + axp + • • ■ + a n -ip n ~ 1 with < a, < p, 
b = 6 + 6ipH h&n-ip"" 1 with < b t < p. 

Since a ^ b (mod p n ), these exists a nonnegative integer r such that a r ^ b r , for which we may 
assume that r is the minimal index (thus r < n— 1.). Set 

mi = a Q + a\p + • • • + a r p r , 
m 2 = b + bip^ Vb r p r . 

We can assume that a r ^ and b r ^ 0. Otherwise, the following argument can be applied in a 
similar fashion. Because / is 1-Lipschitz, we first deduce the following inequality: 

|/(mi)-/(ma)| = |/(m x ) - f(a) + f(a) - f(b) + f(b) - /(m 2 )| 

< max{|/(mi) - /(a)|, |/(a) - /(6)|, |/(fc) - /(m 2 )|} 

< |p| r+1 - 

Then we have B mi = f (m\) — f (mx_) and B m . 2 — f(m,2) — /(m2_). Since mi_ = to2_, the preceding 
inequality yields 

S mi - B m2 = f{m x ) - /(m 2 ) = (mod p r+1 ). 
On the other hand, by assumption (2), we have 

B mi ~ B m2 = q(mx) - q{m 2 ) = (a,. - b r )p r (mod p r+1 ). 

Because a r ^ b r , the preceding congruence gives B mi ~ B m2 jt (mod p r+1 ). Therefore, we have a 
contradiction. 

□ 

We note that condition (1) in Theorem 13.21 is well known to be equivalent to the following 
congruence(see Lemma 7.3. in |13j): For any prime p > 2, 

V r k = / (mod p) if0<k<p-2; 
m ~ 1 -1 (mod p) if k = p-1. 

m— ^ 

For the converse of Theorem 13.21 we have the following 

Proposition 3.3. Let f{x) = X^Lo B m x{ m i x ) '■ ~ ^ ^ e a measure-preserving 1- Lipschitz 
function. Then we have the following: 

(1) {Bq,Bi, ■ ■ ■ ,_B p _i} is distinct modulo p. 

(2) \B m \ = \q(m)\ = |p|L lo g P H for all m > p 
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Proof. It is easy to see that part (1) follows from Proposition 12. II To deduce part (2), write m > p 
as to — m_ + 9(771). Becasue / is a measure-preserving 1-Lipschitz function, by Proposition 12.1( 3) 
and Eq.ljnj, we have 

\B m \ = |/(m) - f(m_)\ = |m - 777_| = \q(m)\, 
which completes the proof. □ 

From Proposition 13.31 we see that the conditions in Theorem 13.21 are necessary for the case in 
which p = 2, and therefore we provide an alternate proof of Theorem 12.51 (ii). 

Proposition 3.4. Let f(x) = X^^Lo ^mX( m i a;) : Z p — s- Z p be a measure-preserving 1- Lipschitz 
function. For p n ~ x < 777 < p n — 1 (77 > 2), set 

B m = P n ~ l b m = p" _1 (& m o + b mlP + ■■■) (b mQ ^ 0,0 < b mi < p - l,i = 0, 1 • • • ). 

Then, for all 77 > 2, we have 

p"-i 1 

J] S TO = -(p- V^+T^" (modp" +1 ), 
7«/7ere T„ is defined by T n = XL=p"-i ^ml- 

Proof. For given m, write 777 = ip"" 1 + j with 1 < i < p — 1, < j < p n_1 — 1 and 77 > 2. We 
show that for any fixed j, {bi p n-i + jfl}\<i< p -\ i s distinct, that is, a permutation of 1, ■ ■ • ,p— 1. For 
such j, we consider B ip n-i + j for all i = 1, ■ • • ,p — 1. Because / is a measure-preserving 1- Lipschitz 
function, by Eq. Q and Proposition [2J] (3), we have the following for 1 < i, i' < p — 1 : 

B ip „- 1+j - B,/ p »-i +j = fiip^+j) - fii'p"- 1 + 3) = (i- i')p n ~ l (mod p"). 

From the definition of B m in the statement, we also have 

B ipn -i +j - B i/p n-i +j = (b ip n-i +jt0 - ^p^i+^oK" 1 (mod p n ). 

By equating these two congruence relations, we see that i ^ i' if and only if b ip n-i + j 7^ ^y-i+j oi 
which implies the assertion. Here, by using the assertion to compute the congruence 

p n — 1 p 11-1 - ip- 1 

£ B m =p n ~ 1 EV-' +J ,o+V (modp" +1 ), 

m=p"" 1 3=0 i=l 

we obtain the desired result. □ 



3.2 Some conditions for ergodic functions on Z p 

In this subsection, we provide several conditions for B m under which a measure-preserving 1- 
Lipschitz function / on Z p is ergodic. Therefor, Anashin et al.'s result H] can be extended 
to a general case for a prime p. 

To begin with, we have the connection between the van der Put expansions of a continuous 
function / and A/. 

Proposition 3.5. If a 1-Lipschitz ( continuous) function f = X)m=o ^mX(™! x) : Z p — > Z p is of the 
form f{x) — Ag(x) for some 1-Lipschitz function g — J2m=o ^mX( m i x )i then we have 

B m = B m+ i - B m if < 777 < p - 2; (5) 

= Bp + Ba-Bp-i ifm = p-l; (6) 

= B m+1 -B m 7 / 777 ^p"- 1 -l + 777„_ lP "- 1 ,p n - 1 < 777 <p"-l,77>2; (7) 

= B m+1 - B m - B pn -i ifm = p 11 - 1 - 1 + 777„_ 1 p"- 1 , 1 < m„_i < p - 1, n > 2. (8) 
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Proof. For given g(x) = X)m=o B mX(m, x), write g(x + 1) = Ylm=0 B mX(jn, x) in terms of the van 
der Put expansion. We first need to determine the relationship between B' m s and B' m s. By Eq.([3|), 
it is easy to see that for < m < p — 1, B rn = g{m + 1) = B m +i and that B p -i = g(p) = B p + B . 
Write m in the p-adic form as m — m Q + m\p + • • • + m n -xp n with < m, < p, m n _i ^ 0, and 
n > 2, If ro ^ p™ -1 — 1 + m n _ip" _1 , then we have g(m + 1) = q(m), and therefore, by Eq.Q, we 
again have 

B m = g(m + 1) - g(m + 1 - <z(m)) = g(m + 1) - g(rn + 1 - g(m + 1)) = B m+ i. 

If m = p n ~ x — 1 + m n _ip n_1 < p n — 1 with 1 < m„_i < p — 1, then g(m + 1) = (/(to) and 
therefore we have 

B m = 3 (TO + l)- g (TO + l-g(m))=. g ((m„_ 1 + l)p™- 1 )- g (p"- 1 ) 
= fl ((mn_i + l)p"- x ) - ,g(0) - (ff^" 1 ) - 3 (0)) 

= B m +l — B p n-1 . 

The result follows by equating the coefficients of f(x) and Ag(x). □ 

A natural question arising from Proposition 13.51 is under what conditions for coefficients of a 
1-Lipschitz function / we have / of the form f(x) — A.g(x) for a suitable 1-Lipschitz function g. 
The following result answers this question: 

Proposition 3.6. Let f — X)m=o ^mX( m i x ) : Z p — > Z p be a 1-Lipschitz function satisfying 

(1) IZ=o B m = (modp); 

(2) E^Jpn-i B m = (mod p n ) for all n>2. 

Then there exists a 1-Lipschitz function g(x) such that f(x) — Ag(x). 

Proof. By Proposition 13.51 we need to find a 1-Lipschitz function g(x) = X)m=p B mX{ m i x ) whose 
coefficients B m satisfy a system of linear equations in Eqs.([5])-([5]). We view B m as the variables 
required for solving a system of linear equations for countably many variables B m . As in [3] for 
the case p = 2, we inductively construct a sequence of p-adic integers {i? m }m>o with B m = 
(mod pLi°g P m J) satisfying the above linear system. From a system of linear equations in Eqs.© and 
(|6]), we find p-adic integers Bq, ■ ■ ■ B p 6 Z p such that 

m— 1 

B m = B +J2 B i (m = l,---p-l); 

i=0 

p-1 

Bp — B i . 

i=0 

We take Bo £ Z p arbitrarily and see that assumption (1) guarantees B p = (mod p) for the 1- 
Lipschitz property. Given that B pn -i S Z p with B pn -i = (mod p 71 ^ 1 ) (n > 2), from a system of 
linear equations in Eqs.© and ©, we take {Bm} P m=pn -i with B pn = (mod p n ) such that for all 
a= l,--.p n - 1 -1, 

ip n ~ 1 -\-a— 1 

B lpn -i +a = iB pn -i+ B "i (i = V--.P- 1); 

m=p n ~ 1 

= iB pn -i+ Y B m (i = 2,---p). 

m=p n ~ 1 
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We see that B p ™ = (mod p n ) follows from assumption (2) and check that B m (p n 1 < m < p n ) 
satisfies the 1-Lipschitz property. This completes the proof. 

□ 

The first part of the following result is observed through Lemma 4.41 in [2J. However, the second 
part provides a clue about coefficient conditions for the ergodicity of 1-Lipschitz functions in terms 
of the van der Put expansion. 

Theorem 3.7. Let f(x) = Em=o SmX( m i x ) : ^p — > Z p be a measure-preserving 1-Lipschitz func- 
tion of the form f{x) = d+ex+pAg(x) for a suitable 1-Lipschitz function g(x), where e = 1 (mod p) 
and d ^ (mod p). Then (i) the function f is ergodic. 

(ii) We have the following congruence relations: 

( 1 )Bq = s (mod p) for some < s < p; 

(2) E^o B m =ps + \{p- l)p (mod p 2 ); 

(3) 

P VR - 1 f n lW»-J 4 (mod2 3 ) i/p = 2; 
2^ ^ m - 9 iP ijP - i Q (mod p3 ) i/p > 2; 



m—p 



(4) B m = q{m) (mod pLl°g P H+i) j or aU m > p . 
^ ES»-i S m = (mod p n+1 ) /or n > 3. 

Proof. It is known that the first assertion follows from Lemma 4.41 [2J. For the second assertion, we 
first note that two simple functions, a constant d £ Z p , and x have an explicit expansion in terms 
of the van der Put series: 

p-i 

d = ^2dx(m,x); 

m-0 
P-l 

x = mx(m,x) + q(m)x{m,x). (9) 

m— 1 m>p 



If we write a 1-Lipschitz function <?(x) = Em=o B m x{ m i x )i then we have from Proposition [33] 

d + em + p(B m+ i - B m ) if < to < p - 2; 

Zj = J d + £(p-l)_+p(S p + B -5p_i) ifm=p-l; 

eq{m) + p(B m+i - B m ) if m / p n_1 - 1 + to^ip™- 1 , 1 < to„_i < p- l,n > 2; 

eg(m) +p(B m+ i - B m - B pn -i) if to = p 11 ^ 1 - 1 + to„_ip" _1 , 1 < to„_i < p- l,n > 2. 

From these formulas for B m , it is now straightforward to deduce conditions (l)-(4) together with 
the assumptions about d and e. For condition (5), we have, for all n > 3, 

p n — l p' 1 — l 

J2 B m = B m -Eq(m) (mod p n+1 ) 

m—p n ~ 1 m—p n ~ 1 

p"-i 

= X! P(B m +\ - B m ) - p(p - l)B p »-i 

m _pTl — 1 

= pB p n -p 2 B pn -i = (mod p n+1 ), 
because B m satisfy the 1-Lipschitz property. This completes the proof. □ 
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We provide a partial answer for the converse of Theorem 13.71 under some additional condition 
that is trivially satisfied for the case in which p= 2 or 3. For the first main result, we provide the 
sufficient conditions under which a measure-preserving 1-Lipschitz function on Z p represented by 
the van der Put series is ergodic. The conditions in Theorem 13 . 71 reduce to all conditions in Theorem 
12.51 (iii) for the case p — 2. 

Theorem 3.8. Let f(x) = X)m=o ^mX( m i x) : Z p 7h v be a 1-Lipschitz function satisfying all 
conditions in Theorem \ 3.7\ (ii). If f satisfies the additional condition B m = Bq + m (mod p) for 
< m < p, then f is ergodic. 

Proof. By Lemma 4.41 in [2] or Lemma I2T41 in Section 2, it suffices to show that the function / is of 
the form / = B + x+pAg(x) with some 1-Lipschitz function g(x). By Theorem l3.2[ we observe that 
/ is measure-preserving. Indeed, this follows from condition (4) in Theorem 13 . 71 and the additional 
condition. We now use the said conditions and Eq.© to break f{x) up as follows: 

p-i 

f(x) = B mX(m, x) + (?H+ pB' m ) X (m,x) with B' m = (mod p^H } 

rn— rn>p 

= S x(0, x) + E ( B o + m)x(m, x) + q(m)x(m, x)+p^2 B m x(m, x) 

rn — 1 m>p in > 

= B Q + x +p^2 B m x(m,x) 

m>0 

By equating the coefficients of / on both sides of the preceding equation, we have 

B _ f B + m + pB m if < m < p - 1; 
\ q(m) + pB" m if m > p. 

We use this equation to see that condition (2) in Theorem 13.71 is equivalent to Y^2o B m = 
(mod p) and that conditions (5) and (3) are equivalent to X^^p"- 1 B m = ( m °d p n ) for all n > 2. 
Because B' m for m > p satisfy the 1-Lipschitz property, so do B m for m > p. Therefore, we see 
from Proposition 13.51 that J2 m >o ^mX( m i x ) — ^g(x) for some 1-Lipschitz function g(x), and we 
are done. □ 



3.3 Equivalent Statements 

We provide several equivalent conditions that may be needed for a complete description of the 
ergodicity of 1-Lipschitz functions on Z„. For this, we need to observe the following property for 
1-Lipschitz functions. 

Lemma 3.9. Let f(x) = X)m=o B m x( m i x) : X p ^ Z p be a 1-Lipschitz function represented by the 
van der Put series. Then, for all n > 2, we have 

p n — l p n — l p n ~ 1— i 

E B ™= E /(»o-p E /M- 

m—p n ~ 1 m—0 m—0 
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Proof. For p n < m < p n with n > 2, write m = ip n + j, where 1 < i < p and < j < p n . We 
use the formula for B m in Eq.Q to compute J2m=p^-^ f( m ) as follows: 

p n — l p 71 ^ 1 —i p n —i p n —i 

E /("*) - E /("*) = E /H = E fi ™ + /( m -) 

m= m— m— p 71-1 m— p 71-1 

p— 1 p n ~ 1 — 1 p— 1 1 — 1 

= E E ' v : • , • E E /(?) 

i=l j=0 i=l 3=0 

p"-l p" _1 -l 

- E B m + (P-1) E /( m )' 
m= pn-l m=0 

Then we have the desired result. □ 

Remarks 1. If the 1-Lipschitz function / = X)m=o ^mX( ffl i x ) : Z p — > Z p satisfies the rela- 
tionship / = Ag for a suitable 1-Lipschitz function g = ^2^ =0 B m x(rn, x), then it is known from 
Proposition 13.51 that for n > 1, 

p n -i 

E B m = B p n —pB p n-l. 
m—p 71-1 

2. If the additional condition g(0) = is satisfied, then by Theorem 34.1 in [12], we have 

p n -i 

E /H = 9(p n ) = B pn 

m=0 

for all n > 1. 

From this point onward, we assume that / : Z p — > Z p is a measure-preserving 1-Lipschitz 
function. For a nonnegative integer m, we write 

oo 

/(to) = E /miP* with < f mi < p - 1 (t = 0, 1, • • • ) (10) 

i=0 

For an integer n > 1, we define to be 

p n -i 

= ^ ' fmn- (H) 

m=0 

From Lemma 13.91 we immediately see that for all n > 2, 

p' 1 — l p n — l p nl — i 

E S ro = (mod p" +1 ) 4^ E /( m ) = P E ^( m ) (modp" +1 ). (12) 

rn —pn-l m=0 m— 

Because / is measure-preserving, the congruence on the right-hand side of Eq. (| 1 2|) is equivalent 
to rewriting it as 

-(p n -l)p n + S n p n ^p E /("*) (modp" +1 ). 

m=0 
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Canceling p out, we have 
1 

-(p"-l)p^ + Sn p^= ]T f(™) (modp"). 

m— 

Because / is again measure-preserving, we have 

\ip n - ik- 1 + ^p"- 1 = i^"- 1 - ly 1 - 1 + s^ 1 - 1 (mod 

Canceling p"" 1 out gives 

^(p-l)p n - 1 + S n = S n _ 1 (modp) (n>2). 

This gives the following congruence: 

/ (mod p) (n > 2) if p ^ 2; 

° n ~ \ S n _! (mod 2) (n > 3) if p = 2. 

On the other hand, because / is measure-preserving, by proposition ^. 41 we obtain 

£-1 1 

^ S m = -(p-l)p 2 "- 1 +T n p" (modp" +1 ). (13) 

71-1 

m—p n L 

This gives the following equivalence: For the case (p, n) in which n > 2 if the prime p is odd, and 
n > 3 otherwise, we have either 

p"-l 

B m = (modp™ +1 ) ^T n =0 (modp), 

m=p n ~ 1 

or 

£ B m = T n p n ^0 (mod p™ +1 ) O T n ^ (modp). 

m=p n ~ 1 

For the case (p, n) = (2, 2), we have from Eq. (fl"3)) that either 

3 

B m = (mod 2 3 ) ^ T 2 = 1 (mod 2), 



ra=1 



^ S m = 4 (mod2 3 )^T 2 = (mod 2). 



or 



From Lemma T3. 91 and Eq. lfTBj) we deduce the following congruence: For all n > 2, we have 

T n = 5 n - ,S„_i (mod p). 

In sum, we have the following equivalence: 

Theorem 3.10. Let f(x) = X)m=o ^mX( ffl ! x ) : Z p — > Z p 6e a measure-preserving 1-Lipschitz 
function represented by the van der Put series. In addition, let b n ,T n and S n be defined as in 
Proposition\3. 4\ and in Eg. 111]) . Then we have the following equivalence: 
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(l)n = 2 
(a)p = 2: 



(b)p>2 



2-1 2-1 

B m = 4 (mod 2 3 ) & ^ 5 ™ = 2 ( mod 23 ) 

m—2 m= 2 

^■S 2 =S-i (mod 2) T 2 = (mod 2); 

2 2 -l 2 2 -l 

B m =0 (mod 2 3 ) ^ 6 m = (mod 2 3 ) 

m—2 m—2 

^2 = 5i + 1 (mod 2) ^ T 2 = 1 (mod 2). 



p 2 -i p 2 -i 

^ = ?T> 2 (mod p 3 ) <^> ^ 6 m = (mod p 2 ) 

m—p m—p 



« S2 = Si + r (mod p) 4^ T 2 — r (mod p). 
n > 3 and any prime p : 

B m = rp" (mod p n+1 ) <^> 6 m = (mod p 2 ) 

m—p 71-1 m—p 71 ^ 1 

«S„e >S n _i + r (mod p) T n = r (mod p). 
3.4 Alternative proofs of Anashin's and Anashin et al 's results 



In this section, we use Theorem 13. 101 to provide an alternative proof of Theorem 12.51 (iv). For this, 
we need the following lemma, which is an analog in 1 2 of the result for the formal power series ring 
1^2 [PI] over the field F2 of two elements (see Lemma 1 in [9]). 

Lemma 3.11. Let f : Z2 — > Z2 be a measure-preserving 1-Lipschitz function such that f is transitive 
modulo 2™,n > 1. Then f is transitive modulo 2 n+1 if and only if S n is odd, where S n is defined as 
m Eq.m$). 

Proof. (=>): We put R <n = {0, 1, • • • , 2™ — 1} for a complete set of the least nonnegative representa- 
tives of TL 2 j2 nr L 2 . When we consider the trajectory of f(x) modulo 2 k , we view x and f{x) as elements 
whose representatives are in R < k- If / is transitive modulo 2™ +1 , then there exist xq, x\ € R<n such 
that f(xo) = X\ + 2". Starting with xq as the initial point, we list the trajectory of / modulo 2" +1 
as follows: 



XQ^f(xa)--- > / 2 " \x Q ) -> 

^f 2n (x )^f n+1 (x )--- ^•••^/ 2 " +1 - 1 (xoH (14) 

-> / 2 " +1 (xo) =x + 2 n+1 u (mod 2 n+1 ) 

where u £ 1 + 2Z2. Because / is both measure-preserving and transitive modulo 2" +1 , we have 
/ (xo) = xq + 2". We use this relationship to iteratively derive the relationship 

f n+i (x ) = f(x )+2 n (mod 2" +1 ) (0<i<2"-l). (15) 
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We claim that S n is odd and thus that S n — #{0 < m < 2" — 1 : f mn — 1} is odd, where f mn is 
defined in Eg. (|10l) . If there exists a number in R <n other than xq mapped by / to an element in 
R <n + 2™ in the first row of the diagram in Eq. (fT4")l . then there exists another element in R <n + 2™ 
that maps to an element in R <n . By the relationship in Eq. (|15[) . we see that there must be an 
element in R <n that is mapped by / to an element in R <n + 2™ in the second row. This implies 
that the total number of elements in R <n that are mapped by / to an element in R <n + 2™ is odd 
and thus that S n is odd. 

Conversely, assuming that S n is odd, we see that there exist Xo,xi € R< n such that /(xo) = 
x\ + 2™. From the above diagram, because / is transitive modulo 2™, we observe that the elements of 
the first row as well as those in the second row are distinct modulo 2™. We now show that f 2 (xq) = 
x + 2". Otherwise, we have f 2 " (xq) — xq, and therefore we see that #{0 < m < 2 n — 1 : f mn = 1} 
is even, which is a contradiction. As in the "only if part, we use f 2 (xo) — xq + 2™ to derive the 
relationship in Eq. (fT51) . Therefore, these relationships imply that the trajectory of / modulo 2™ +1 
are all distinct modulo 2™ +1 . Hence, / is transitive modulo 2™ +1 . 



Theorem 3.12. Let f(x) = ^2^ =0 B m x(m,x) : Z2 — > Z2 be a 1-Lipschitz function. Then f is 
ergodic if and only if all conditions in Theorem \2.5\ (Hi) are satisfied. 

Proof. We see that the "if part follows immediately from Theorem 13.81 because the additional 
condition there is trivially satisfied for p = 2. For the "only if " part, we note that Si = 1, so this 



As a corollary, we reproduce Corollary 12.31 

Corollary 3.13. Let f : Z2 — >• Z2 be a 1-Lipschitz function. Then, (1) f is measure- preserving if 
and only if f is of the form f(x) = d+x + 2g(x) for some 2-adic integer d £ Z2 and some 1-Lipschitz 
function g{x). 

(2) f is ergodic if and only if f is of the form f{x) = 1 + x + 2A<7(x) for some 1-Lipschitz 
function g{x). 

Proof. For the first assertion, the "if part follows from Proposition 12. II (3). And the "only if " part 
comes from Theorem I3.2[ because the conditions there is necessary in the case p = 2. 

For the second assertion, the "if part follows from Lemma 4.41 in [5] and the "only if " part 
follows from Theorems 13.121 and 13.81 □ 

We now use Corollary 13. 131 to provide an alternate proof of Theorem 12.21 (iv). For this, we first 
need to provide the 1-Lipschitz conditions in Theorem 12.21 (i). However, we just mention that this 
property can be proved in the similar way by using the well-known binomial formula in [UJ [TS] for 
Carlitz polynomials over functions fields. 

Corollary 3.14. Let f(x) = X)m=o am (m) : ^ 2 — ^ ^ 2 be a 1-Lipschitz function. Then f is ergodic 
if and only if all conditions in Theorem \2.2\ (iv) are satisfied. 

Proof. It follows from Corollary 13. 131 □ 

4 An Application 

In this final section, we use Theorem l2.5l to derive a characterization for the ergodicity of a polynomial 
over Z2 in term of its coefficients. For simplicity, we take a polynomial / € 1i\x\ with /(0) = 1. 
That is, let / = adx d + ad-\x d ~ x + ■ • • + a\x + 1 be a polynomial of degree d over Z2. Then we set 



□ 




□ 





i=0 (mod 2),i>0 



i=l (mod 2) 
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Theorem 4.1. The polynomial f is ergodic over 7L 2 if and only if the following conditions are 
simultaneously satisfied: 

cii = 1 (mod 2); 
A x = l (mod 2); 
A + Ai = 1 (mod 4); 
a 1 + 2a 2 + A 1 =2 (mod 4). 

Proof. From Theorem 12.51 (iii) or Theorem I3.12[ we derive the equivalent conditions as required. 
Because B + B\ = /(0) + /(l) = 2 + A + A\, we can easily see that B + B\ = 3 (mod 4) is 
equivalent to A + A x = 1 (mod 4). Because B 2 = 2b 2 = /(2) - f(0),B 3 = 2b 3 = /(3) - /(l), 
we see that b 2 + 63 = 2 (mod 4) is equivalent to /(2) — /(0) + /(3) — /(l) = 4 (mod 8). Because 
= Sj=o a »3 J = 1 + A + 3^4i (mod 8), we have the following equivalence: 

b 2 + 63 = 2 (mod 4) 

For all to > 2, we have 

S ro = /(to) - /(m_) 



The preceding equation implies that condition (4) is equivalent to f'(m_) G 1 + 27j 2 for all m > 2, 
where f'(x) is the derivative of /. Equivalently, /'(0) = ai G 1 + 2Z 2 and /'(l) = Ai G 1 + 2Z 2 . 
From Eq. p6|) . we can deduce that for all to > 2, b m = f'(m_) (mod q(m)). From this, we obtain 
the following congruence: For n > 3, 

2 »-i_! 

E 

2"- 3 (/ / (0) + /'(l) + /'(2)+/'(3)) 
2 n - 2 {A 1 -a 1 ) (mod 4). 

This congruence implies that condition (5) is redundant. This completes the proof. □ 

Remarks 1. We first mention that all conditions in Theorem 14. II are easily proved to be equivalent 
to those in [5] or |S]. 

2. We point out that the result for this theorem extends to a class of analytic functions on Z p 
by which we mean those functions represented by the Taylor series on all Z p . 

3. The characterization for the ergodicity of 1-Lipschitz functions provides a clue for a complete 
description of the necessary and sufficient conditions for a polynomial function on Z p in terms of its 
coefficients, as in Theorem 14. II 

4. Future research should use the results in this paper, particularly those for Theorems 13.81 and 
13.101 to provide a complete description of an ergodic 1-Lipschitz function Z p represented by the van 
der Put series for all odd primes p. 



a 1 + 2a 2 + A 1 = 2 (mod 4). 



^aj(m l - m_ l ) 



d 



i=l 3=1 
did 



E a *E ■ ) m - j q( m ) j 



3—1 \i=j 



E £ [ ]UirnJ- j ]q(my. 



(16) 



2™-l 2™-l 

J2 b m = J2 /'(™J = 

m =2™- 1 m=2"- 1 
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